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DEBUG ANNOTATIONS 



FIELD OF THE INVENTION 

This invention relates generally to computer program development tools, and more 
particularly to annotating computer program source code. 

BACKGROUND OF THE INVENTION 

Performance tools or other analysis tools, such as debuggers, instruction counters, 
profiles, fault-injectors, resource failure simulators, and optimizers often have a require or 
use additional information that describes the object code or executable code being 
analyzed. In general the purpose of analysis tools is to perform an analysis of the code 
and possibly produce something else such as the result of the analysis or new source or 
object code. 

The additional information may be used to override default behavior for special 
cases or other exceptions. The additional information may also be used to instruct the tool 
to perform additional actions. This additional information augments the information that 
may be inherent in the object code file format and debug information that is or can be 
automatically generated by the compiler, linker, and other tools involved in the process or 
generating the object code. 

One conventional method of providing the additional information to tools is to 
pass the information on the command line when invoking the tool, in the environment of 
the computer, or in a command file that is processed by the tool either automatically or as 
specified by a analysis tool settings. Analysis tool settings include command hne options, 
environment settings, or command files. 

There are several problems with the conventional techniques. One problem is that 
the analysis tool settings exist independent from the source code from which the code is 
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generated. When changes are made to the source code, changes may be necessary for the 
analysis tool settings too. The changes require a high degree of coordination since the 
people responsible for changes to the source may not be the same people that are 
responsible for changes to the analysis tool settings. 

5 Another problem is that the references in the analysis tool settings to the code may 

depend on the target environment for which the object code is targeted. Examples of 
target environments are the microprocessor architectures of the Intel x86 or the Intel lA- 
64, or platforms, such as Microsoft Windows 2000 or Microsoft Windows CE. One 
example of this problematic dependency is wherein the names of C and C++ fimctions and 

1 0 data as identified in object code do not match the names used in the source code. To 

further compHcate the situation, the names differ between architectures Hke the x86 and 
the hitel IA-64. The names can also embody different calling conventions for a single 

architecture like ^cdecl, stdcall, and fastcall, all of which are supported for the x86 

processor by Microsoft's Visual C++. Supporting multiple target environments often 

1 5 requires multiple independent sets of analysis tool settings. 

More specifically, where the source code is written in C++, factors beyond the 
calUng convention may complicate the dependency of the analysis tool settings on the 
target environment. The names in object code generated from C++ are usually mangled 
names which are also known as decorated names. The purpose of the mangled names 

20 and/or decorated names is to include not only the name of the function or data being 

identified, but to also include its type (e.g. char foo is decorated differently than int foo). 
The type information that is included in the managed name and even the algorithm for 
generating the decorated name can vary between target environment also introducing 
instances where multiple sets of analysis too settings are necessary. 

25 Another problem related to mangled names is that different configurations of a 

single set of source code for a single target environment may have differences in the type 
of some item that results in different mangled names for the different configurations. 

Yet another problem related to mangled names is that the names are meant to be 

2 
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meaningful to computer software but not to users. The mangled names sometimes are 
very cryptic. If users have to specify mangled names in their analysis tool settings the 
users are more likely to make errors than if were the users were able to use the same 
names used in the source code, 

5 Another problems is that names in the source code may not need to be unique. For 

example, C and C++ allow functions to be declared static. Distinction functions in 
different source code files may have the same name. The same is true of data. This is a 
further complication because it requires the analysis tool to define a mechanism to qualify 
the name specified by the source code file or more likely object code file in which it 

1 0 resides. The name or path of the obj ect code file may vary depending on the target 

environment introducing further complications. The name or path may also vary from 
machine to machine introducing yet another complication. 

Still another problem occurs when a function is inlined at the position in the 
source code where the function is referenced, and the function loses its separate identity. 

1 5 When a function is inlined, the implementation of that function is expanded in the object 

at the point corresponding to a reference in the source. The object code for the inlined 
function no longer has an identity of its own. In many cases the author of the source code 
is not aware where inlining occurs. The lack of an identity makes it difficult or impossible 
to refer to this inline instance in the analysis tool settings. That the compiler, linker, or 

20 other tools can perform inlining without the source code authof s knowledge makes it 

possible that the author or analysis tool user may not be aware that an analysis tool setting 
is necessary. 

Still yet another problem is related to C++ templates or similar source constructs. 
While the source code contains a single definition of the template item, the object code 
25 may contain many and the author of the source code may not be aware when the compiler 

instantiates template items or how these instances are identified in the compiler generated 
mangled names. There are more cases where it is difficult to identify the names in the 
analysis tool settings or the source code author or analysis tool user are unaware a setting 
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is necessary. All of the problems described above can be avoided by taking the 
information that is provided in the analysis tool settings and annotating the source code. 
By having the annotations in the source the problems associated with having to know the 
names to specify in the analysis tool settings or having to maintain multiple sets of 

5 analysis tool settings for different target environments or build configurations is avoided. 

Another convention solution is annotating source code from the information that is 
provided in the analysis tool settings. 

There are several possible forms of source code annotations. One form is source 
code comments like /* */ or // in C and C++. This form of annotation is used in some 

10 source code analysis tools. By having comments of a special form the annotation is 

recognized by the analysis tool but treated as a comment by the compiler as intended in 
the language definition. There are a number of problems that make this unsuitable for 
annotating object code. One problem is that compilers are designed to ignore the 
comments, though a compiler could be designed to recognize some of these annotations 

15 on its own and handle them in some special way. Another problem is related to the 

capability of preprocessing C and C++ source and subsequently expanding #include file 
references and macro definitions. The resulting files usually have comments removed 
which resuhs in the loss of all the source code annotations. Another problem is that 
annotations expressed in comments can't make use of the preprocessing facihties of 

20 languages hke C and C++ which is important to allow annotations to vary according to 

target environment, build configuration, or any other factor desired by the source code 
author and/or analysis tool user. 

Another form of annotation is compiler pragma like the #pragma directive in C 
and C++. This form of annotation has problems because it is source line oriented and can 

25 not appear at arbitrary locations in the source code. It too has limitations with regard to 

preprocessing. A #pragma directive can not appear within.a C/C++ macro that can then 
be placed where desired in the source code. 

Another form of annotation is to insert source code that gets translated into object 

4 
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in the generated object file. For example, C runtime printf calls may be added as a form 
of debugging aid or trace of program execution. A resulting problem is that for any 
particular configuration, the annotation code is present in the resulting executable. The 
executable code is often considerably larger because of this. There may also be overhead 

5 in execution time because of the additional object code. The overhead is avoided by 

having multiple build configurations that differ only in whether or not the annotations are 
present in the object code. At best this is additional overhead to the developer to maintain 
and produce two different configurations. At worst it defeats the purpose of the analysis 
tool for which the intent is to analyze the resuh of the build configuration without the 

10 additional code, 

SUMMARY OF THE INVENTION 

The above-mentioned shortcomings, disadvantages and problems are addressed by the 
present invention, which will be understood by reading and studying the following 
15 specification. 

An intrinsic function is supported by a compiler to annotate the program code, so that 
analysis tools, such as debuggers and profilers, have more information with which to analyze 
performance or whatever is of interest. The annotation information in the executable program 
remains associated with the code that the annotation fimction is associated with. More 

20 specifically, an annotation fimction in the source code is parsed and the parsed fimction is 
transformed into an intermediate form, and annotation information is generated fi*om the 
intermediate language code. Therefore, the annotation information corresponds to the 
annotation fimction. In another embodiment, a new type of syntax specific to annotations is 
created and a compiler is updated or modified to support the syntax. 

25 Analysis tools are adapted to respond to the annotation information by changing the 

execution of the computer program analysis tool using the annotation, such as using the 
annotation to override the default behavior of the tool. This eliminates the need to create 
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input command files for the analysis tools, and the consequent need to update the input 
command files in parallel to the source code. 

Analysis tools are also adapted to modify the executable code having the annotation. 
In one aspect, executable code is inserted into the executable code that performs the same 

5 function that debugging statements in the source code of the executable perform, thus 
eliminating the need to modify the source to support analysis. Debug annotations do not 
require additional code from the debugging or trace statements, histead, a post-processing 
analysis tool or debugger, is able to read the annotations and insert the debugging or trace 
code. Furthermore, the analysis tools can be customized to add or not add each individual 

10 annotation or groups of annotations as desired all from a single source executable. In another 
aspect an optimizer may transform the executable code to run faster or in less memory. 

The present invention describes systems, clients, servers, methods, and computer- 
readable media of varying scope. In addition to the aspects and advantages of the present 
invention described in this summary, ftirther aspects and advantages of the present invention 

1 5 will become apparent by reference to the drawings and by reading the detailed description that 
follows. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a diagram of the hardware and operating environment in conjunction 
20 with which embodiments of the invention may be practiced; 

FIG. 2 is a diagram illustrating a system-level overview of an exemplary embodiment 
of the invention; 

FIG. 3 is a flowchart of a method of annotating an executable computer program 
according to an embodiment of the invention. 
25 FIG, 4 is a flowchart of a method of annotating computer source code using an 

intrinsic function call in the source code, according to an embodiment of the invention. 
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FIG. 5 is a flowchart of a method of annotating an executable computer program, 
supplemental to FIG. 3 and FIG. 4, according to an embodiment of the invention. 

FIG. 6 is a flowchart of a method of controlling a computer program analysis tool, 
according to an embodiment of the invention. 
5 FIG. 7 is a flowchart of a method of modifying an executable computer program, 

according to an embodiment of the invention. 

FIG. 8 is a block diagram of an apparatus for generating annotation information from 
an annotation function according to an exemplary embodiment of the invention. 

FIG. 9 is a block diagram of an apparatus for controlling the execution of a computer 
1 0 program using annotation information in the computer program according to an exemplary 
embodiment of the invention. 

FIG. 10 is a block diagram of an apparatus for modifying an executable program using 
annotation information in the computer program according to an exemplary embodiment of 
the invention. 

15 

DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of exemplary embodiments of the invention, 
reference is made to the accompanying drawings which form a part hereof, and in which is 
shown by way of illustration specific exemplary embodiments in which the present invention 

20 may be practiced. These embodiments are described in sufficient detail to enable those skilled 
in the art to practice the invention, and it is to be understood that other embodiments may be 
utiUzed and that logical, mechanical, electrical and other changes may be made without 
departing from the spirit or scope of the present invention. The following detailed description 
is, therefore, not to be taken in a limiting sense, and the scope of the present invention is 

25 defined only by the appended claims. 

The detailed description is divided into sections. In the first section, the hardware and 
the operating environment in conjunction with which embodiments of the present invention 
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may be practiced are described. In the second section, a system level overview of the present 
invention is presented. In the third section, methods for an exemplary embodiment of the 
present invention are provided. In the fourth section, apparatus implementations of the 
present invention are described. Finally, in the fifth section, a conclusion of the detailed 
5 description is provided. 

Hardware and Operating Environment 

FIG. 1 is a diagram of the hardware and operating environment in conjunction with 
which embodiments of the present invention maybe practiced. The description of FIG. 1 is 

10 intended to provide a brief, general description of suitable computer hardware and a suitable 
computing environment in conjunction with which the present invention may be implemented. 
Although not required, the present invention is described in the general context of computer- 
executable instructions, such as program modules, being executed by a computer, such as a 
personal computer. Generally, program modules include routines, programs, objects, 

1 5 components, data structures, etc., that perform particular tasks or implement particular 
abstract data types. 

Moreover, those skilled in the art will appreciate that the present invention may be 
practiced with other computer system configurations, including hand-held devices, 
multiprocessor systems, microprocessor-based or programmable consumer electronics, 
20 network PCs, minicomputers, mainframe computers, and the like. The present invention may 
also be practiced in distributed computing environments where tasks are performed by remote 
processing devices that are linked through a communications network. In a distributed 
computing environment, program modules may be located in both local and remote memory 
storage devices. 

25 The exemplary hardware and operating environment of FIG. 1 for implementing the 

present invention including a general purpose computing device in the form of a computer 20, 
including a processing unit 21, a system memory 22, and a system bus 23 that operatively 
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couples various system components include the system memory to the processing unit 21. 
There may be only one or there may be more than one processing unit 21, such that the 
processor of computer 20 comprises a single central-processing unit (CPU), or a plurality of 
processing units, commonly referred to as a parallel processing environment. The computer 
5 20 may be a conventional computer, a distributed computer, or any other type of computer; 
the present invention is not so limited. 

The system bus 23 may be any of several types of bus structures including a memory 
bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus 
architectures. The system memory may also be referred to as simply the memory, and 

10 includes read only memory (ROM) 24 and random access memory (RAM) 25, A basic 

input/output system (BIOS) 26, containing the basic routines that help to transfer information 
between elements within the computer 20, such as during start-up, is stored in ROM 24. The 
computer 20 further includes a hard disk drive 27 for reading from and writing to a hard disk, 
not shown, a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 

15 29, and an optical disk drive 30 for reading from or writing to a removable optical disk 3 1 
such as a CD ROM or other optical media. 

The hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are connected 
to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive interface 33, and 
an optical disk drive interface 34, respectively. The drives and their associated computer- 

20 readable media provide nonvolatile storage of computer-readable instructions, data structures, 
program modules and other data for the computer 20. It should be appreciated by those 
skilled in the art that any type of computer-readable media which can store data that is 
accessible by a computer, such as magnetic cassettes, flash memory cards, digital video disks, 
Bemoulh cartridges, random access memories (RAMs), read only memories (ROMs), and the 

25 like, may be used in the exemplary operating environment. 

A number of program modules may be stored on the hard disk, magnetic disk 29, 
optical disk 31, ROM 24, or RAM 25, including an operating system 35, one or more 
appUcation programs 36, other program modules 37, and program data 38. A user may enter 

9 
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commands and information into the personal computer 20 through input devices such as a 
keyboard 40 and pointing device 42. Other input devices (not shown) may include a 
microphone, joystick, game pad, satellite dish, seamier, or the like. These and other input 
devices are often connected to the processing unit 21 through a serial port interface 46 that is 
5 coupled to the system bus, but may be comiected by other interfaces, such as a parallel port, 
game port, or a universal serial bus (USB). A monitor 47 or other type of display device is 
also connected to the system bus 23 via an interface, such as a video adapter 48. In addition to 
the monitor, computers typically include other peripheral output devices (not shown), such as 
speakers and printers. 

10 The computer 20 may operate in a networked environment using logical connections 

to one or more remote computers, such as remote computer 49. These logical connections are 
achieved by a communication device coupled to or a part of the computer 20. The present 
invention is not limited to a particular type of communications device. The remote computer 
49 may be another computer, a server, a router, a network PC, a chent, a peer device or other 

15 common network node, and typically includes many or all of the elements described above 
relative to the computer 20, although only a memory storage device 50 has been illustrated in 
FIG. 1 . The logical connections depicted in FIG. 1 include a local-area network (LAN) 5 1 and 
a wide-area network (WAN) 52. Such networking environments are commonplace in offices, 
enterprise-wide computer networks, Intranets and the Internet. 

20 When used in a LAN-networking environment, the computer 20 is connected to the 

local network 51 through a network interface or adapter 53, which is one type of 
communications device. When used in a WAN-networking environment, the computer 20 
typically includes a modem 54, a type of communications device, or any other type of 
communications device for establishing communications over the wide area network 52, such 

25 as the Internet. The modem 54, which may be internal or external, is connected to the system 
bus 23 via the serial port interface 46. In a networked environment, program modules 
depicted relative to the personal computer 20, or portions thereof, may be stored in the remote 
memory storage device. It is appreciated that the network connections shown are exemplary 

10 
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and other means of and communications devices for establishing a communications link 
between the computers may be used. 

The hardware and operating environment in conjunction with which embodiments of 
the present invention may be practiced has been described. The computer in conjunction with 
5 which embodiments of the present invention may be practiced may be a conventional 

computer, a distributed computer, or any other type of computer; the present invention is not 
so limited. Such a computer typically includes one or more processing units as its processor, 
and a computer-readable medium such as a memory. The computer may also include a 
communications device such as a network adapter or a modem, so that it is able to 
1 0 communicatively couple other computers. 

System Level Overview 

A system level overview of the operation of an exemplary embodiment of the present 
invention is described by reference to FIG. 2 

15 System 200 includes source code 210 that is compiled or translated into executable 

computer code 220. Source program 210 includes a function or a method 230, as is well- 
known by those skilled in the art of computer programming, such as function 
"functionmethod(. . .);" The function or method 230 contains an intrinsic function 240 that 
supports non-executable annotation or comment. 

20 When the source code 210 is compiled into the executable computer code 220, the 

annotation function 240 is translated into non-executable annotation information 250. In one 
embodiment, the annotation information 250 is generated with information from the 
parameters 260 of the annotation function 240. 

The system level overview of the operation of an exemplary embodiment of the 

25 present invention has been described in this section of the detailed description. An annotation 
function in source code is translated into annotation information. While the present invention 
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is not limited to any particular computer language or compiler, for sake of clarity a simplified 
example of a computer program has been described. 

Methods of an Exemplary Embodiment of the Invention 

5 In the previous section, a system level overview of the operation of an exemplary 

embodiment of the present invention was described. In this section, the particular methods 
performed by the server and the cUents of such an exemplary embodiment are described by 
reference to a series of flowcharts. The methods to be performed by the clients constitute 
computer programs made up of computer-executable instructions. Describing the methods by 

10 reference to a flowchart enables one skilled in the art to develop such programs including such 
instructions to carry out the methods on suitable computerized cHents (the processor of the 
chents executing the instructions from computer-readable media). Similarly, the methods to 
be performed by the server constitute computer programs also made up of computer- 
executable instructions. Describing the methods by reference to flowcharts enables one 

1 5 skilled in the art to develop programs including instructions to carry out the methods on a 
suitable computer (the processor of the computer executing the instructions from computer- 
readable media). 

Referring first to FIG. 3, a flowchart of a method 300 of annotating an executable 
computer program according to an exemplary embodiment of the present invention is shown. 

20 This method is inclusive of the acts required to be taken by a compiler. Method 300 generates 
annotation information from parsed source annotation representation. 

More specifically, method 300 includes parsing an intrinsic aimotation function call in 
the source code 310. In one embodiment, the parsing action is performed by the front-end 
component of a compiler. Thereafter, the annotation fimction call is transformed into 

25 intermediate language code 320. An intermediate language is a computer language used as an 
intermediate step between the original source language and the target language, such as 
machine code. 
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Subsequently, a non-executable statement (e.g. annotation debug information) is 
emitted or generated from the intermediate language code 330. The annotation debug 
information corresponds to the annotation function call. In one embodiment, the emitting or 
generating, 330, is performed by the back-end component of a compiler. More specifically, 
5 the intermediate files passed from the compiler front-end to the backend identify the 

annotation intrinsic function similar to how other compiler intrinsic functions are identified. 

However, the identification differs in that string literal arguments to the annotation 
intrinsic are not emitted as program data. The string literal arguments are identified so that 
they are available to the backend but do not appear in the final application outside of the 

10 debug information. The same mechanism is used to handle inUne assembly using the asm 

intrinsic supported for some versions of the frontend and backend. The backend recognizes 
the _annotation intrinsic and transforms it to a form that behaves similar to a label that might 

appear in the source. However, a label is different than an annotation intrinsic in that a 

label has a name as an identification and an annotation intrinsic has a sequence of strings as an 

15 identification. The transformation associates the annotation label with the portion of the 
program that immediately follows it. As the backend performs optimization and code 
generation, the annotation stays with the code that the annotation annotates. If the compiler is 
able to optimize away the annotated code, the annotation is discarded as well. When the code 
generation is complete the backend will emit the code to an object file and may emit debug 

20 information along with it depending on command line options. When debug information is 
enabled the annotations associated with the generated code are emitted along with other 
existing debug information. For each instance of an annotation there is no or any number of 
annotation debug records emitted which contain the location of the aimotated code and the 
string literals from the source code. 

25 Emitting the annotation as a label is advantageous because conventional compiler 

backends support labels, therefore, the present invention is more easily integrated with 
existing compilers. 
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In one embodiment of method 300, where the compiler expands a function containing 
an annotation function inline within another function, the annotation is carried along so that a 
single annotation in the source will appear everywhere the code it annotates appears. More 
specifically, the annotation function call is located inline a function (e.g. a second function 
5 within the source code) that is called jfrom a plurality of locations within the source code. 

Emitting of the annotation information includes emitting or generating annotation information 
from the intermediate language code. The annotation information is associated with a second 
function. The annotation information corresponds to the annotation function call A function 
call that is inlined is a technique whereby the function call is replaced with an instance of the 

10 target function's body. The computer program code in the function is replicated at each point 
where the function is called. More specifically, the actual arguments are substituted for 
formal parameters. An inline function is usually performed as a compile-time transformation 
to increase the speed performance of the program. Unrolling a loop is another example where 
a single instance of an annotation can be expanded into multiple instances. Another example 

1 5 occurs with C++ templates where a single definition of a function can be instantiated multiple 
times with different template arguments. 

In another embodiment of method 300, the method includes constructing or generating 
at least one string parameter of the annotation function call according to a software component 
selected from the group consisting of a macro and a conmiand line definition. 

20 In yet another embodiment of method 300, the content of parameters is designed with 

a convention that corresponds, relates, or identifies different areas of interest in analysis of the 
program. 

In still another embodiment, method 300 also includes emitting or generating an 
annotation symbol, (e.g. S_ANNOTATION) to the symbol table of the program, which in 
25 varying embodiments is performed before, during or after emitting the annotation information, 
330. In one embodiment of the annotation symbol, the annotation symbol contains an 
address, and the annotation symbol contains string parameters of the annotation function call. 
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In yet another embodiment of method 300, the method includes receiving an input 
parameter, and controlling the generating of the annotation information in accordance with the 
input parameter. In one embodiment of an input parameter, a define parameter (e.g. #DEFINE 
in the source code, or a "/D" parameter on the command line that invokes the compiler) is 
5 implemented, in which the define parameter indicates that a flag specified by an operand of 
the define is operable, and the compiler will generate annotation information in accordance 
with the predefined meaning of the define operand. 

In still yet another embodiment of method 300, the method includes emitting or 
generating debug information fi-om predetermined information, such as compiler command 

10 line options. The debug information is associated with the annotation fimction call. 

Referring next to FIG. 4, a flowchart of a method 400 of annotating computer source 
code using an intrinsic function call in the source code, according to an exemplary 
embodiment of the present invention is shown. This method is inclusive of the acts required 
to be taken by a compiler. 

15 Method 400 includes generating a symbol fi-om the parameters of an intrinsic fimction 

call 410. In one embodiment, action 410 includes generating a symbol fi*om string parameters 
of the intrinsic fimction call. Subsequent to action 410, the method includes emitting the 
symbol to a symbol table associated with a computer object file 420. The symbol table in 
varying embodiments is an object file symbol table and/or the debug symbol table. 

20 Method 400 also includes generating annotation information from the intrinsic 

function call 430. The intrinsic fimction call has parameters, such as string parameters. 
Subsequent to action 430, method 400 includes emitting the annotation information into the 
computer object file 440. More specifically, emitting the annotation information into the 
computer object file 440 in varying embodiments includes emitting the annotation information 

25 to a debug record and/or emitting the annotation information to a object file symbol table 

entry to support a means of expressing a pointer to a location. In varying embodiments, action 
430 and 440 are performed before, during, or after action 410 and 420. 
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Referring next to FIG. 5, a flowchart of a method 500 of further actions of annotating 
an executable computer program, as in method 300 and method 400, according to an 
exemplary embodiment of the present invention is shown. This method is inclusive of the 
acts required to be taken by a compiler. 
5 Method 500 is performed after the annotation fiinction call is transformed into 

intermediate language code 320 in FIG. 300, and in varying embodiments, before, during or 
after any of the actions of method 400. 

The method 500 includes emitting or generating computer executable instructions 
from source code that is associated with the annotation function call 510. The source code 
10 that is associated with the annotated function is the source code that immediately succeeds the 
annotation function call. 

Method 500 further includes associating annotation debug information with the 
computer executable instruction(s) that is/are associated with the annotation function call 520. 
The computer executable instructions are generated in action 510. The anaotation debug 
15 information is generated in action 330 in FIG. 3 and action 410 in FIG. 4, 

The particular methods performed by a compiler of an exemplary embodiment of the 
present invention have been described in FIG. 3, FIG. 4, and FIG. 5. 

Referring next to FIG. 6, a flowchart of a method 600 of controlling a computer 
program analysis tool, according to an exemplary embodiment of the present invention is 
20 shown. This method is inclusive of the acts required to be taken by a computer program 
analysis tool. 

Method 600 includes receiving or reading annotation debug information in an 
executable computer program 610. In one embodiment, the annotation debug information 
having been generated from an intrinsic annotation function call in the source code that the 
25 executable computer program was compiled from, such as disclosed in method 300, 400 and 
500. In another embodiment, the annotation debug information includes string parameters. 
The method thereafter includes controlling execution of the computer program analysis tool 
using the annotation debug information 620. In another embodiment, the execution of the 
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computer program analysis tool is controlled using the string parameters from the annotation 
debug information. In yet another embodiment, an output of the computer program analysis 
tool is read as input to a second computer program analysis tool and the second computer 
program analysis tool is a profiler, a fault injector, or an optimizer. 
5 This method eliminates the need of compiling a special version of the executable 

program for purposes of analysis because an analysis tool is able to use the annotation 
information that existed in the source before compilation of the source. 

Referring next to FIG. 7, a flowchart of a method 700 of modifying an executable 
computer program, according to an embodiment of the present invention is shown. 
10 Method 700 includes receiving or reading an annotation debug information in an 

executable computer program 710. In one embodiment, the annotation debug information was 
generated from an annotation fimction call in the source code that the executable computer 
program was compiled from. In another embodiment, the annotation debug information 
includes information. 

15 Subsequently, method 700 includes modifying the executable program in accordance 

with the annotation debug information 720. In another embodiment, method 700 includes 
modifying the executable program to perform an action in accordance with the information in 
the annotation debug information. 

In one embodiment of modifying the executable program 720, the modifying includes 

20 inserting code into the executable program to perform an action in accordance with the 

information in the annotation debug information. In one embodiment of inserting code, the 
inserted code includes executable instructions. 

This method enables the annotation function to be used as a mark in the source code 
for later use by analysis tools. 

25 This method also eliminates the need of compiling a special version of the executable 

program for purposes of testing and analysis because an analysis tool is able to use the 
annotation information that existed in the source before compilation of the source, and that is 
carried through to the annotation debug information in the executable program. Many 
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profiling tools include an API to enable the programmer to start and stop profiling while the 
program executes. One common use of this was to enable profiling just before the code 
responsible for some task and to tum it off afterwards. This is handled by inserting calls to 
the functions StartProfile and StopProfile. When the application is built the StartProfile and 

5 StopProfile references are emitted as real code that calls a profiler specific DLL. The result is 
a profiler-specific build. Rational^ PurifyS and CompuwareS BoundsCheckerd are examples 
of tools that have APIs that work similarly except that the implementation of the API 
functions included in the generated executable are stub or dummy functions that perform no 
actions. Only when running do these tools replace the dummy API implementations with the 

10 actual implementations. Using aimotations there need be no special build nor overhead in the 
regular build since the location of the points of interest can be found from the debug 
information alone. 

Another advantage of annotations is that a single version of an executable program can 
have multiple sets of annotations for different profiles of interest. 
1 5 The particular methods performed by an analysis tool of an exemplary embodiment of 

the present invention have been described in FIG. 6 and FIG. 7 



Implementation 

In this section of the detailed description, particular implementations of a compiler and 
20 an analysis tool of the present invention are described. 

FIG. 8 is a block diagram of an apparatus 800 for generating annotation information 
from an annotation function according to an exemplary embodiment of the invention. 
Apparatus 800 includes a compiler 830 that has a front-end component 820 that parses a 
received annotation function call from source code 810, thereby generating a parsed 
25 annotation 840. The compiler 830 also has a back-end component 850 that is operably 

coupled to the front-end component 820. The back-end component 850 generates annotation 
information 895 from the annotation fimction call. 
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The back-end component 850 has a receiver 860 operably coupled to the front-end 
component 820, that receives the parsed annotation function 840. The back-end component 
850 also has a transformer 870 that is operably coupled to the receiver 860, that transforms the 
parsed annotation function 840 into intermediate language code 880. The back-end component 
5 850 also includes a generator 890 that is operably coupled to the transformer 870. The 
generator outputs annotation information 895 from the intermediate language code 880, 

Li one embodiment, compiler 830 also includes a receiver (not shown) of an input 
parameter, and a controller (not shown) that controls the generation of the annotation 
information in accordance with the input parameter. One example of a controller is a 
1 0 compiler back-end. 

FIG. 9 is a block diagram of an apparatus 900 for controUing the execution of a 
computer program using annotation information in the computer program according to an 
exemplary embodiment of the invention. 

The apparatus 900 includes a receiver or reader 920 of annotation information in an 
1 5 executable computer program 910 during execution of the executable computer program. The 
annotation information having been generated from an intrinsic annotation ftinction that the 
executable computer program was compiled from, as in methods 300, 400, 500, 600, and 700. 
The annotation information includes information, such as a symbolic address and one or more 
operands (not shown). 

20 The analysis tool apparatus 900 includes an execution controller 930 that controls the 

execution of the computer program analysis tool using the annotation information. In one 
embodiment, the annotation information overrides the default behavior of the tool. The 
execution controller 930 is operably coupled to the receiver 920. In another embodiment, the 
computer program analysis tool is a computer program analysis tool. 

25 FIG. 10 is a block diagram of an apparatus 1000 for modifying an executable program 

using annotation information in the computer program according to an exemplary 
embodiment of the invention. Another analysis tool apparatus 1000 includes a receiver or 
reader 1020 of annotation information in an executable computer program 1010. The 
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annotation information having been generated from an intrinsic aimotation function that the 
executable computer program was compiled from, as in methods 300, 400, 500, 600, and 700. 
The annotation information includes information, such as a symbolic address and one or more 
operands (not shown). 

5 The tool 1000 also includes a modifier 1030 of the executable program that modifies 

the executable program 1010 in accordance with the information in the annotation 
information. In one embodiment of the modifier 1030, the modifier 1030 includes an inserter 
of executable computer code into the executable program 1010 to perform an action in 
accordance with the information in the annotation information. In another embodiment, the 

10 computer program analysis tool is a computer program analysis tool. 

More specifically, in computer-readable program embodiments of apparatus 800, 900, 
and 1000, the programs can be structured in an object-orientation using an object-oriented 
language such as Java, Smalltalk or C++, and the programs can be structured in a procedural- 
orientation using a procedural language such as COBOL or C. The software components 

15 communicate in any of a number of means that are well-known to those skilled in the art, such 
as application program interfaces (A.P.L) or interprocess communication techniques such as 
remote procedure call (R.P.C.), common object request broker architecture (CORBA), 
Component Object Model (COM), Distributed Component Object Model (DOOM), 
Distributed System Object Model (DSOM) and Remote Method Invocation (RMI). The 

20 components execute on as few as one computer as in computer 1 10 in FIG. 1, or on at least as 
many computers as there are components. 



Conclusion 

A compiler that translates a source annotation representation call into annotation 
25 information and analysis tools that support non-executable statements has been described. 
Although specific embodiments has been illustrated and described herein, it will be 
appreciated by those of ordinary skill in the art that any arrangement which is calculated to 
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achieve the same purpose may be substituted for the specific embodiments shown. This 
apphcation is intended to cover any adaptations or variations of the present invention. 

For example, those of ordinary skill within the art will appreciate that the term 
function also includes object-oriented methods. Those of ordinary skill in the art will 
5 appreciate that labels are one embodiment of annotation information. 

A source annotation representation is supported by computer language translators, 
such as compilers and/or linkers, to annotate program code, so that analysis tools, such as 
debuggers and profilers, have more information with which to analyze the executable 
program. The source annotation representation in the source code is compiled into annotation 

10 information. The annotation information in the executable program is associated with the code 
that the annotation fiinction is associated with. The present invention ehminates the need of 
parallel/companion input command files, eliminates the need of compiling a special version of 
the executable program for purposes of analysis, and eliminates the need of implementing 
debug statements in the source code. 

15 The terminology used in this application with respect to analysis tools is meant to 

include all of these environments. Therefore, it is manifestly intended that this invention be 
limited only by the following claims and equivalents thereof 
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We claim: 

1 . A computerized method of amiotating a computer program comprising: 

parsing an annotation representation in the source code; 
5 transforming the annotation representation into intermediate language code; 

and 

generating a non-executable statement from the intermediate language code, 
the annotation information corresponding to the annotation 
representation. 

10 

2. The computerized method as in claim 1, further comprising: 

generating an annotation information; 
wherein the annotation information contains an address; and 
wherein the annotation information contains a plurality of arguments of the 
1 5 annotation representation. 

3. The computerized method as in claim 2, wherein annotation information further 
comprises an annotation sjmiboL 
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4. The computerized method as in claim 2, wherein a convention in the arguments 
identifies different areas of interest. 

22 
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5 



5. The computerized method as in claim 2, further comprising: 

generating at least one argument of the annotation representation according to a 
software component. 

6. The computerized method as in claim 5, wherein the software component is selected 

fi-om the group consisting of a macro and a command line definition. 



7. The computerized method as in claim I, further comprising: 
10 receiving an input argument; and 

controlling the generating of the annotation information in accordance with the 
input argument. 

8. The computerized method as in claim 1 , wherein: 

1 5 the parsing is performed by the front-end component of a compiler; and 

the generating is performed by the back-end component of the compiler. 

9. The computerized method as in claim 1, further comprising: 

generating computer executable instructions from source code that is 
20 associated with the annotation representation; and 
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associating the annotation information with the computer executable 

instructions that is associated with the annotation representation. 

1 0. The computerized method as in claim 1 , the generating further comprising: 

5 generating annotation information from the intermediate language code, the 

annotation information associated with a second function, and each of 
the annotation information corresponding to the annotation 
representation; and 
wherein the annotation representation is located inline the second function. 

10 

1 1 . The computerized method as in claim 1 , further comprising: 

generating debug information from predetermined information; and 

wherein the debug information is associated with the annotation representation. 

15 12 The computerized method as in claim 1 1 , wherein the predetermined information 
further comprises command line options. 

13. The computerized method as in claim 1 , wherein the representation firrther comprises 
a function call and wherein the arguments fiirther comprise parameters. 

20 

14. A computerized method comprising: 
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annotating computer source code using an intrinsic function call in the source 
code. 



15, The computerized method as in claim 14, wherein annotating further comprises: 
5 generating annotation information from the intrinsic function call; 

generating a symbol having string parameters of the intrinsic function call; 

emitting the annotation information into a computer object file; and 

emitting the symbol to a symbol table associated with the computer object file. 

10 16. The computerized method as in claim 15, wherein generating annotation information 
and emitting the annotation information are performed in parallel with generating a 
symbol and emitting the symbol. 

1 7. The computerized method as in claim 15, further comprising: 
15 generating computer executable instructions from source code that is 

associated with the intrinsic function call; and 
associating the annotation information with the computer executable 
instructions. 

20 18. The computerized method as in claim 15, wherein a convention in the string 
parameters identifies different areas of interest in analysis. 

25 
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19. A computerized method of controlling a first computer program analysis tool 
comprising: 

reading annotation information in an executable computer program; and 
5 controlling execution of the first computer program analysis tool using the 

information. 

20. The computerized method as in claim 19, wherein, the first computer program analysis 
tool fijrther comprises a program analysis tool selected fi"om the group consisting of a 

10 debugger, profiler, a fault injector, and an optimizer. 

21. The computerized method as in claim 19, wherein the annotation information having 
been generated firom an intrinsic annotation function call that the executable computer 
program was compiled firom, the annotation information having at least one string parameter. 

15 

22. The computerized method as in claim 19, wherein an output of the first computer 
program analysis tool is read as input to a second computer program analysis tool. 

23. The computerized method as in claim 22, wherein the second computer program 

20 analysis tool fiirther comprises a program analysis tool selected from the group consisting of a 
profiler, a fault injector, and an optimizer. 

26 
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24. A computerized method of modifying an executable computer program comprising: 
reading aimotation information in an executable computer program, and 
modifying the executable program in accordance with the information in the 
5 annotation information. 



25. The computerized method as in claim 24, wherein the modifying further comprises: 

inserting code into the executable program to perform an action in accordance 
with the information in the annotation information. 

10 

26. The computerized method as in claim 24, wherein the modifying further comprises: 

optimizing the executable program in accordance with the information in the 
annotation information. 



15 27. The computerized method as in claim 24, wherein the annotation information having 
been generated from an intrinsic annotation function call that the executable computer 
program was compiled from, the annotation information having at least one string parameter. 

28. A computer-readable medium having computer-executable instructions to a cause a 
20 computer to perform a method comprising: 

parsing an intrinsic annotation function call, thereby generating a parsed 

27 
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annotation function; and 
generating annotation information from the parsed annotation function. 



29. A computer-readable medium as in claim 28, having computer-executable instructions 
5 to a cause a computer to perform a method further comprising: 

generating a symbol from string parameters of the intrinsic fianction call; and 
emitting the symbol to a symbol table associated with the annotation 
information. 



10 30. A computer-readable medium as in claim 28, wherein the annotation information 
resides in an object file that is stored on a computer-readable medixmi. 



31. A computer-readable medium as in claim 28, wherein the intrinsic annotation function 
call is generated by a software component that resides on a computer readable 
15 medium. 



32. A computer-readable medium as in claim 3 1 , wherein the intrinsic annotation function 
call is selected from the group consisting of a macro and a command line 
definition. 

20 
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33. A computer-readable medium for controlling a computer program analysis tool 
comprising: 

reading annotation information in an executable computer program; and 
controlling execution of the computer program analysis tool using the information. 

5 

34, The computer-readable medium as in claim 33, wherein the annotation information 
having been generated from an intrinsic annotation function call that the executable computer 
program was compiled from, the annotation information having at least one string parameter. 

10 35. A computer-readable medium for modifying an executable computer program 
comprising: 

reading annotation information in an executable computer program; and 
modifying the executable program in accordance with the information in the 
annotation information. 

15 

36. The computer-readable medium as in claim 35, wherein the annotation information 
having been generated from an intrinsic annotation fimction call that the executable computer 
program was compiled from, the annotation information having at least one string parameter. 

20 37. The computer-readable medium as in claim 35, wherein the modifying further 
comprises: 

29 
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inserting code into the executable program to perform an action in accordance 
with the information in the annotation information. 

A computer-readable medium for annotating a computer program comprising: 

parsing a source annotation representation, yielding a parsed source annotation 
representation; 

generating annotation information from the parsed source annotation 
representation. 

10 39. A computer-readable medium having stored thereon a data structure that is executable 
by a processor comprising: 

annotation information corresponding to an annotation function in a source computer 
program. 

15 40. The computer-readable medium as in claim 39, wherein the annotation information 
further comprises an operand corresponding to parameters of the annotation function in the 
source computer program. 

41 . A computer-readable medium having stored thereon a compiler comprising: 
20 a front-end component that parses an annotation function call in source code, 

generating a parsed annotation function; and 

30 
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a back-end component operably coupled to the front-end component that 
generates annotation information from the annotation ftmction call. 



42. The computer-readable medium as in claim 41, wherein the back-end component 
5 ftirther comprises: 

a receiver operably coupled to the front-end component, that receives the 

parsed annotation function; 
a transformer operably coupled to the receiver, that transforms the parsed 
annotation function into intermediate language code; and 
10 a generator operably coupled to the transformer that generates annotation 

information from the intermediate language code. 



43. A computer-readable medium having stored thereon a computer program analysis tool 
apparatus comprising: 

15 a receiver of annotation information from an executable computer program; and 

an execution controller operably connected to the receiver that controls the execution 
of the computer program analysis tool using the annotation information 

44. The computer-readable medium, as in claim 43, wherein the execution controller 
20 overrides the defauU behavior of the tool using the annotation information. 
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45. The computer-readable medium, as in claim 44, wherein the computer program 
analysis tool further comprises a computer program analysis tool. 

46. A computer-readable medium having stored thereon a computer program analysis tool 
5 apparatus comprising; 

a receiver of annotation information from an executable computer program; and 

a modifier of the executable program that modifies the executable program in 
accordance with the annotation information. 

10 47. The computer-readable medium as in claim 46, wherein the modifier fiirther comprises 
an inserter of executable computer code into the executable program to perform an action in 
accordance with the information in the annotation information. 

48. The computer-readable medium, as in claim 46, wherein the computer program 
1 5 analysis tool further comprises a computer program analysis tool. 
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DEBUG ANNOTATIONS 

5 

ABSTRACT OF THE DISCLOSURE 

An annotation source representation is supported by a compiler and/or linker to 
annotate program code, so that analysis tools, such as debuggers and profilers, have more 

10 information with which to analyze an executable program. The annotation source 
representation in the source code is compiled into annotation information so that the 
annotation remains in the executable code, but is not executed. The annotation information in 
the executable program is associated with the code that the annotation function is associated 
with. The present invention eliminates the need of parallel/companion input command files, 

1 5 eUminates the need of compiling a special version of the executable program for purposes of 
analysis, and eliminates the need of implementing debug statements in the source code. 
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a patent is sought on the invention entitled: DEBUG ANNOTATIONS . 

The specification of which is attached hereto. 
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application: 
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§1.56 Duty to disclose information material to patentability. 

(a) A patent by its very nature is affected with a pubhc interest. The pubUc interest is best served, and the most effective patent 
examination occurs when, at the tune an application is being examined, the Office is aware of and evaluates the teachings of all information 
material to patentability. Each individual associated with the filmg and prosecution of a patent appHcation has a duty of candor and good 
faith in dealing with the Office, which includes a duty to disclose to the Office all information known to that individual to be material to 
patentability as defmed in this section. The duty to disclose information exists with respect to each pending claim until the claim is canceled 
or withdrawn from consideration, or the application becomes abandoned. Information material to the patentability of a claim that is canceled 
or withdrawn from consideration need not be submitted if the information is not material to the patentability of any claim remaining under 
consideration in the application. There is no duty to submit information which is not material to the patentability of any existing claim. The 
duty to disclose all information known to be material to patentability is deemed to be satisfied if all information known to be material to 
patentability of any claim issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by § § 1 .97(b)-(d) and 
1.98. However, no patent will be granted on an appHcation in connection with which fraud on the Office was practiced or attempted or the 
duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages apphcants to carefully examine: 

( 1) prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent apphcation beheve any 
pending claim patentably defines, to make sure that any material information contained therein is disclosed to the Office. 

Q)) Under this section, information is material to patentability when it is not cumulative to information aheady of record or being 
mfcie of record in the application, and 

fin ( 1 ) It establishes, by itself or in combination with other information, a prima facie case of unpatentability of a claim; or 



m (2) It refutes, or is inconsistent with, a position the apphcant takes in: 

(i) Opposing an argument of unpatentability rehed on by the Office, or 

7 (ii) Asserting an argument of patentability. 

A|)pma facie case of unpatentability is established when the information compels a conclusion that a claim is unpatentable under the 
preponderance of evidence, burden-of-proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
s|§ dification, and before any consideration is given to evidence which may be submitted in an atten^t to estabHsh a contrary conclusion of 
pajentability. 

C|;) Individuals associated with the filing or prosecution of a patent application withm the meaning of this section are: 

( 1 ) Each inventor named in the application: 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the application and who is associated 
with the inventor, with the assignee or with anyone to whom there is an obhgation to assign the application. 



(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing mformation to the attorney, 
agent, or inventor. 



